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Abstract 

The controlled-NOT gate of qubit quantum circuits is shown to be described in 
terms of a Hopf algebra. Accordingly, any qubit quantum circuit can be expressed 
as the Hopf algebraic computations and unitary transformations on one qubit. 
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Hopf algebras or quantum groups pQ are known to have various applications in physics, 
such as integrable systems, lattice theories, noncommutative spacetimes and quantum gravity. 
In view of these examples, Hopf algebras seem to be significant in the physics where group 
structures in systems are deformed by quantum effects or others. In this letter, as another 
new example, I will show that qubit quantum circuits can be described by a Hopf algebraQ, 
which can be contrasted with Boolean algebra describing classical logic circuits. 

Let me start with the algebra associated with a classical XOR gate. The two states of a 
qubit is described by |0) and |1). Then the input-output relations of an XOR gate is given by 

|o)®|o)-ho), 
|o) ® |i) |i), 
|i>®|o)-Hi), 

|1><8>|1>-H0), 

where £g> denotes a tensor product. These relations may be described by a three-index tensor 
C a b (a, b, c = or 1) with values, 

Coo° = Cox 1 = <V = C u = 1, others = 0, (2) 

where the lower and upper indices represent the input and output states, respectively. Now 
let me define an algebra with elements f a (a = 0,1), the products of which are defined b}0 
fa'fb = C ao c f c . From one obtains a commutative associative algebra with products, 

fo • fo — fo, 

fo • fx = fx • fo = fx, (3) 
fx ■ fx — fo- 

With this algebraic notation, the operation of an XOR gate ([[]) can be considered to be the 
multiplication m(f a <S> fo) = fa • fo- As can be seen in ()3]), the unit is given by 

= fo- (4) 

The products ()3]) are the same as those of the group Z 2 . For the case of quantum circuits, how- 
ever, this structure must be treated as an algebra but not a group, since linear superposition 
of states, i.e. c a f a (c a G C), must properly be treated in quantum circuits. 



*As a work in a similar direction, see [2]. 

^Throughout this paper, a pair of upper and lower indices are assumed to be summed over. 
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Figure 1: A CNOT gate can be represented by a combination of two three- vertices, which 
represent the tensor C (the lower vertex) and C (the upper vertex), respectively. The inward 
and outward oriented lines of each vertex represent the lower and upper indices of each tensor. 

Let me next discuss a Controlled-NOT (CNOT) gate of qubit quantum circuits. The 
input-output relations are given by 

|0)®|0)-> |0)®|0), 
|0> CS> 1 1> — ^ |0>®|1), 
|l)®|0)->- |1)®|1), 
[1> <S5 |1> — > |1}®|0), 

where the former and latter states in the both sides of the arrows denote the control and 
target states, respectively. To describe these relations in an algebraic manner, let me introduce 
another three-index tensor C a bc with values, 

C 00 = C x lx = 1, others = 0. (6) 

Then the four-index tensor defined by 

tt o c o t /~f o c asy ot (n\ 

n idt — ^ic ^ait \ 1 ) 

properly represents the process \i c ) <g> \i t ) —> \o c ) ® \o t ) in (J5]). The tensor H icit ° c0t can 
graphically be described as in Fig{TJ where the tensors C and C are represented by three- 
vertices. In fact, this figure is very similar to the graphical representation of a CNOT gate 
often appearing in the literatures of quantum circuits. 

The tensor C a bc may define a coalgebra by A(/ a ) = C a bc fb ® fc- For (jSj), 

A(/ ) = /o®/o, 

A(/i) = /i®/i, 

which is a cocommutative coassociative coalgebra. This A is the same as the standard oper- 
ation which generates the tensor product of the group elements of Z 2 . However, to take into 
account the linear superposition of states, (jHJ) must be treated as a coalgebra, but not a tensor 
product of a group. 
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Hopf algebra is a bialgebra of an algebra and a coalgebra with unit elements, having a 
kind of inverse called antipode. It is well known that a finite group algebra with a coalgebra 
of standard tensor products form a cocommutative Hopf algebra^. In the present case, the 
counit and the antipode can be defined by 

e(fo) = e{h) = 1, 

S(fo) = /o, (9) 
S{fi) = fi, 

respectively. It is straightforward to show that the definitions (j3J), (jlj), flS} and ([9]) define a 
commutative cocommutative Hopf algebra. 

In terms of the Hopf algebra, the CNOT gate (or (JJJ)) has an expression, 

Hcnot — (id <S) m)(A <8> id), (10) 
where id is the identity operation, id(/ a ) = f a . In fact, one can easily check that HcNorifa ® 

/&) = i^/c ® /d- 

Any unitary transformation of qubit quantum circuits is known to be realized by a combina- 
tion of CNOT gates and unitary transformations on one qubit [3], H] . Therefore any quantum 
circuit can be described in terms of the Hopf algebra§ and unitary transformations on one 
qubit. On the other hand, however, while quantum computers are defined to be restricted by 
unitarity, the Hopf algebraic computations do not necessarily follow the combination of the 
CNOT gate ( 1101) . but have much more freedom. For example, one can consider a circuit in 
FigfJJ which is Hopf algebraically represented as 

(id ® m <g> id) (id ® U <g> id ® id) ( A ® m ® id) (A ® A), (11) 

where U is a unitary transformation on one qubit. This kind of circuits with fewer input states 
will give only probabilistic outputs for given inputs, and may be useful in giving probabilis- 
tic predictions based on little information. Such "generalized" quantum computers may be 
constructed by the same technology which may realize quantum computers in future. 
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§The transposition map r(f a ® fb) — fb® fa must also be introduced to represent crossover of lines. 
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Figure 2: An example of generalized quantum circuits. 
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